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Listing of Claims: 

This listing of claims will replace all prior versions, and livings, of claims in 
the application: 

1 . (Previously Presented) A multiprocessor computer system, comprising: 
a plurality of nodes, each node including: 

an interface to a local memory subsystem, the local memory 
subsystem storing a multiplicity of memory lines of 
information and a directory; 

a memory cache for caching a multiplicity of memory lines of 
information, including memory lines of information stored In a 
remote memory subsystem that is local to another node; 

the directory including an entry associated with a memory line of 
information stored in the local memory subsystem, the entry 
including an identification field for identifying a subset of 
nodes from the plurality of nodes caching the memory line of 
information; 

the identification field configured to comprise a plurality of bits at 
associated positions within the identification field; 

a protocol engine implementing a cache coherence protocol, said 
protocol engine configured to 

associate with each respective bit of the Identification field 
one or more nodes of the plurality of nodes, including 
a respective first mode, wherein the one or more 
nodes associated with each respective bit are 
determined by the reference to the position of the 
respective bit within the identification field; 

set each bit in the identification field of the directory entry 
associated with the memory line for which the 
memory line is cached in at least one of the 
associated nodes; 

Page 2 of 1 1 



PAGE 4/14 1 RCVD AT 2/20/2007 1 1 :47:48 PM [Eastern Standard Time] ' SVR:USPTO-EFXRF-2/21 * DNIS:2738300 1 CSID:6508528063 1 DURATION (mm-ss):0344 



FEB. 20. 2007 8: 50PM " HP LEGAL IP NO. 0325 P. 5 



send an Initial invalidation request to no more than a first 
predefined number of the nodes associated with set 
bite in the identification field of the directory entry 
associated with the memory line, the first predefined 
number of nodes being greater than one, but Jess 
than the number of nodes associated with set bits in 
the Identification field. 

2. (Previously Presented) The system of claim 1 f wherein the protocol 
engine is further configured to: 

store in the identification field of the directory entry associated with the 
memory line one or more node Identifiers that Identify a subset of 
the plurality of nodes in which the memory line is cached, when the 
subset of nodes includes fewer than a second predefined number 
of nodes, wherein each node identifier stored in the Identification 
field occupies a plurality of the bits of the identification field; and 

send an initial Invalidation request to no more than the first predefined 
number of the nodes whose node identifiers are stored in the 
identification field of the directory entry associated with the memory 
line. 

3. (Original) The system of claim 2, wherein the protocol engine is 
configured to 

respond to a request to share the memory line with an additional node 
such that the memory line will be cached in more than the second 
predefined number of nodes, by reconfiguring the identification field 
of the directory entry associated with the memory line by setting 
each bit in the identification field that is associated with any of the 
nodes in which the memory line is cached or will be cached upon 
servicing the request. 

4. (Original) The system of claim 2, wherein 
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the directory entry further includes a state field, the state field indicating 
whether the identification field is configured to store the one or more 
node Identifiers, the state field otherwise indicating that the 
identification field is configured to associate with each respective bit 
of the identification field one or more nodes of the plurality of nodes. 

5> (Previously Presented) The system of claim 1 , wherein 

the plurality of nodes is a first number of nodes; 

the plurality of bits in the identification field is a second number of bits; 

the first number is greater than the second number; and 

the protocol engine is configured to associate both the first respective 
node and a respective second node with a particular one of the bits 
of the identification field, to generate a first node identifier 
corresponding to the first respective node in accordance with the 
position of the particular bit within the identification field, and to 
generate a second node identifier corresponding to the second 
respective node in accordance with the position of the particular bit 
within the identification field and the second number of bit in the 
identification field. 



6. (Original) The system of claim 1 , wherein 

the protocol engine is configured to send the initial invalidation request to 
the first node associated with a particular set bit in the identification 
field. 

7. (Original) The system of claim 1 , wherein 

the identification field is subdivided to form a number of groups of bits 

equal to the first predefined number; and 
the protocol engine is configured to send at most one invalidation request 

for each group of bits, wherein the at most one invalidation request 

for each group of bits is sent to a first node, if any, associated with a 

set bit in the group of bits. 
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8.-10. (Canceled). 

1 1 . (Original) The system of claim 1 , wherein 

the protocol engine is configured to include in the Initial invalidation request 
a pattern of bits based on at least a subset of the plurality of bits In 
the identification field, such that a recipient node of the initial 
invalidation request can derive from the pattern of bits a next 
recipient node, if any, to which to send a second invalidation 
request corresponding to the initial invalidation request. 

1 2. (Original) The system of claim 1 , wherein 

the Identification field is subdivided to form a number of groups of bits; and 
the protocol engine is configured to send, for each respective group of bits, 
the initial invalidation request to a first node, if any, associated with 
a set bit in the respective group of bits, and to include in the 
invalidation request a pattern of bits based on the respective group 
of bits in the identification field. 

1 3. (Original) The system of claim 12, wherein 

the protocol engine is configured to send the initial Invalidation request to a 
second node associated with a set bit in the respective group of bits 
when the first node Is a node requesting exclusive ownership of the 
memory line of information. 

14. (Original) The system of claim 12, wherein 

the protocol engine is configured to send the Initial invalidation request to a 
second node associated with a set bit in the respective group of bits 
when the first node is a home node of the memory line of 
information. 

1 5. (Original) The system of claim 1 , wherein 
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the protocol engine is further configured to forward an invalidation request 
received by the protocol engine to a next node identified in the 
invalidation request. 

1 6. (Original) The system of claim 1 . wherein 

the protocol engine Is further configured to associate with a respective 
subset of btts of the Identification field one node of the subset of 
nodes when the subset of nodes includes fewer than a second 
predefined number of nodes. 

17. (Original) The system of claim 1 6, wherein 

the directory entry further includes a state field, the state field indicating 
whether the protocol engine is associating with a respective subset 
of bits of the identification field one node of the plurality of nodes or 
associating with each respective bit of the identification field one or 
more nodes of the plurality of nodes. 

18. ■ (Original) The system if claim 17, wherein 

the protocol engine associates with a respective subset of bits of the 

identification field one node of the subset of nodes when the subset 

of nodes includes fewer than a second predefined number of 
nodes. 

19. (Original) A protocol engine implementing a cache coherence protocol, for 
use in a multiprocessor computer system, the protocol engine located at a 
particular node of a plurality of nodes in the multiprocessor computer system, the 
protocol engine comprising: 

input logic for receiving a first invalidation request the invalidation request 
identifying a memory line of information and including a pattern of 
bits for identifying a subset of the plurality of nodes that potentially 
store cached copies of the identified memory line; and 

processing circuitry, responsive to receipt of the first invalidation, for 
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sending a second invalidation request corresponding to the first 

Invalidation request to a next node if the plurality of bits in 

fact identify the next node; 
sending an invalidation acknowledgement to a requesting node 

Identified in the first invalidation message if the plurality of 

bits fail to identity a next node; and 
invalidating a cached copy of the identified memory line, if any, in 

the particular node of the plurality of nodes in the 

multiprocessor computer system. 

20. (Original) A protocol engine implementing a cache coherence protocol, for 
use in a multiprocessor computer system, the protocol engine located at a 
particular node of a plurality of nodes in the multiprocessor computer system, the 
protocol engine comprising: 

input logic for receiving a first invalidation request, the invalidation request 
Identifying a memory line of information and including a pattern of 
bits for identifying a subset of the plurality of nodes that potentially 
store cached copies of the identified memory line; and 

processing circuitry, responsive to receipt of the first invalidation request, 
for determining a next node identified by the pattern of bits in the 
invalidation request and for sending to the next node, if any. a 
second invalidation request corresponding to the first invalidation 
request, and for invalidating a cached copy of the identified memory 
line, if any, in the particular node of the multiprocessor computer 
system. 

21. (Original) The protocol engine of claim 20, wherein the processing 
circuitry is configured to determine when the particular node is a last node 
identified by the pattern of bits in the invalidation request, and when said 
determination is made, to send an invalidation acknowledgment message to a 
requesting node identified in the first invalidation message. 
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